DNA-loop extruding condensin complexes can traverse one another

Self-organization of domain structures by DNA-loop-extruding enzymes

The long chromosomal DNAs of cells are organized into loop domains much larger in size than individual DNA-binding enzymes, presenting the question of how formation of such structures is controlled. We present a model for generation of defined chromosomal loops, based on molecular machines consisting of two coupled and oppositely directed motile elements which extrude loops from the double heli...

When Can One Finite Monoid Simulate Another?

Control of chromosome interactions by condensin complexes.

Although condensin protein complexes have long been known for their central role during the formation of mitotic chromosomes, new evidence suggests they also act as global regulators of genome topology during all phases of the cell cycle. By controlling intra-chromosomal and inter-chromosomal DNA interactions, condensins function in various contexts of chromosome biology, from the regulation of...

How can we use one fracture to locate another ?

Give Me Another One!

We investigate the complexity of an optimization problem in Boolean propositional logic related to information theory: Given a conjunctive formula over a set of relations, find a satisfying assignment with minimal Hamming distance to a given assignment that satisfies the formula (NearestOtherSolution, NOSol). We present a complete classification with respect to the relations admitted in the for...